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Wha*t Is claimed is: 

1. A data generating apparatus, comprising: 

an input device inputting a condition for 
designating a finite field; 

\ a generation device automatically generating 
expre&sion data of the finite field based on the 
inputte^^ condition; and 

an expression data storage device storing the 
generated expression data. 

2. The data generating apparatus according to claim 
1, further comprising 

an operation device performing a finite field 
operation based on the. expression data stored in said 
expression data storage\device . 

3 . The data generating apparatus according to claim 
1, wherein when a bit length o± a prime number which 
describes the finite field Xs inputted as the 
condition, said generation device automatically 
generates prime number data correspJmding to the bit 
length and stores the generated primeXnumber data in 
said expression data storage device. \ 
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4. \ The data generating apparatus according to claim 
1, Wherein when an extension degree which describes 
the finite field is inputted as the condition, said 
generation device automatically generates irreducible 
polynomial- data corresponding to the extension degree 
and stores^ the irreducible polynomial data in said 
expression c^ata storage device. 

5. The data generating apparatus according to claim 
10 4, wherein when ^ instruction using an optimal normal 

basis is inputted, said generation device 
automatically generates irreducible polynomial data 
for an optimal norms^l basis corresponding to the 
extension degree and tn^ irreducible polynomial data 
15 for an optimal normal bs^^is in said expression data 
storage device , 



6 . The data generating apparatus according to claim 
1, further comprising 
20 a fixed data storage device \storing one or more 

pieces 'of predetermined expression, data of a^ finite 
field, 

said generation device stores expression data of a 
finite field corresponding to the cond\tion in said 
25 expression data storage device if th^re is the 
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^expression data of a finite field corresponding to the 
jndition in the fixed data storage device, and said 
generation device automatically generates expression 
dat^of a finite field corresponding to the condition 
if th^re is no expression data of a finite field 
corresporiding to the condition in the fixed data 
storage dcsvice . 



7. The dataNgenerating apparatus according to claim 
10 1, further comj^^rising: 

a designation device designating expression data 
of a finite field;\and 

a verifier opvice verifying whether the 
designated expressionNdata are suitable, 
15 the verifier device sore^s designated expression data 
in said expression data storage device if the 
designated expression dat\ are suitable, and the 
verifier device asks the desionation device for other 
expression data if the designated expression data are 
20 not suitable. 
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8. A computer-readable storage ihedium on which is 
recorded a program enabling a computer to execute a 
process, said process comprising: 

automatically generating expres^on data of a 
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f iWte f ield based on an inputted condition i f the 
condition for designating the finite field is 
inputted ; and 

oijtputting the generated expression data. 
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9, A dat ay generating method, comprising: 

designa^ting a condition for designating a finite 
fields- 
automat ica^lly generating expression data of the 
finite field ba^d on the designated condition; and 

supplying the generated expression data to a 
finite field operation apparatus. 



10. A data generating )apparatus, comprising: 
15 inputting means fot inputting a condition for 

designating a finite fielc 

generating means for \automatically generating 

expression data of the finite field based on the 

inputted condition; and 
20 expression data storing m^ans for storing the 

generated expression data. 



